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Description The document INTERNATIONAL CONFERENCE 

ON COMMUNICATIONS 1991, vol.2 OF 3, June 1991, 

FIELD OF THE INVENTION DENVER, CO, US pages 842 - 846, A. D. GELMAN ET 

AL 'A STORE- AND- FORWARD ARCHITECTURE 
This invention applies to the general area of infor- s FOR VIDEO- ON- DEMAND SERVICE' discloses a 

mation distribution, and more particularly to information store and forward architecture that can provide video 

distributed as video signals. on-demand. 



BACKGROUND OF THE INVENTION 

There is a need to provide consumers with video 
services on-demand. Desirable video on-demand serv- 
ices can include, for example, movies, sporting events, 
interactive games, home shopping, textual information, 
and educational and arts programs, hereinafter collec- 
tively referred to as "videos 0 . It should be understood 
that videos generally includes both video and audio por- 
tions, although, a video may only have an image portion 
as in textual information, or only an audio portion , as 
for example music. 

Consumers would like videos of their choice to be 
available at times and locations convenient for them. It 
would be an advantage if the videos could be delivered 
by any transmission medium, such as commercial tele- 
phone, cable, and satellite networks. The videos should 
be compatible with readily available display systems, 
such as NTSC standard televisions, or personal com- 
puters. 

Furthermore, consumers would like to have real- 
time, interactive VCR-like control of the videos, skip- 
ping, holding, or replaying portions at will. Home shop- 
ping and video games require a much higher level of 
interaction between the video and the game-player. In 
addition, the system used to provide video on-demand 
services should be scaleable at a reasonable cost to 
maximize the availability of the service to large popula- 
tions of consumers. 

A major problem with known distribution systems 
for video services, such as broadcast or cable television 
is that the consumer has no control over program or time 
selection. Also, known video distribution systems are 
limited by predetermined channel allocations in the 
number of different videos that are available at any one 
time. And, most known video services are generally not 
interactive. 

Some video services allow for on-demand delivery 
of videos over specialized high-speed fiber optic cable 
networks. Generally such services deliver the video to 
the customer as one continuous uninterruptable stream. 
Therefore, such services generally require expensive 
mass storage devices and special play-back equipment 
at the consumer's location to provide interaction. Alter- 
native such services require duplicate system resources 
at the distribution site for each of the customers, even 
if multiple customers are viewing the same video. Con- 
sequently, known video on-demand systems which de- 
liver videos to consumers are not easily expandable to 
large scale distribution. 



SUMMARY OF THE INVENTION 

In view of the foregoing, it should be apparent that 
there still exists a need in the art for a method and sys- 
tem for interactively viewing and delivering videos which 
is readily expandable without substantial incremental 
costs. In a system for distributing videos, a plurality of 
videos are stored on a mass storage device, such as a 
video juke box. Each video includes including a plurality 
of frames. Each frame including digitally encoded video 
data, the video data representing a time sequenced im- 
age and audio signals for play-back on a viewing device. 

The system includes a memory buffer for storing a 
segment of a selected video. The segment includes a 
predetermined time interval of the selected video. In ad- 
dition, the memory buffer including a write pointer and 
at least one read pointer. 

Software controlled servers are provided for writing 
and reading video data of the selected video to and from 
the memory buffer. The video data are written to the 
memory buffer at memory locations indicated by the 
write pointer while advancing the write pointer. The vid- 
eo data are read from the memory buffer at memory lo- 
cations indicated by the read pointer while advancing 
the read pointer. 

The read data of the selected video is therefore 
transferred to the viewing device as a moving time in- 
terval segment. The video data can be transported be- 
tween the mass storage device and the viewing device 
via a data communications network such as the tele- 
phone system or a packet switched network. 

The system at the receiving end of the communica- 
tions network includes a memory buffer for storing a 
segment of a selected video. The segment includes a 
predetermined time interval of the selected video. In ad- 
dition, the memory buffer includes a write pointer and a 
read pointer. 

Video data received over the communications net- 
work are written to the memory buffer at memory loca- 
tions indicated by the write pointer while advancing the 
write pointer. Means, such as a remote controller, or pro- 
vided to interactively position the read pointer to any of 
the video data stored in memory buffer. Play-back of the 
selected video commences by reading the video data 
from the memory buffer at memory locations indicated 
by the read pointer while advancing the read pointer as 
the video data are read. 

As an advantage, a customer can view different por- 
tions of the selected video, even though only a single 
relatively small sized memory is required for storing the 
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segment. For example, if the memory buffer stores 
about 10 minutes of the video data, typically about 60 
to 100 Megabytes, the customer can interactively and 
independently view any portion of the 10. 

The invention in its broad form resides in a distribu- 
tion system for a plurality of videos as recited in claim 
1 . The invention also resides in a method for distributing 
a plurality of videos as recited in claim 5. 

In an exemplary embodiment, the memory buffer in- 
cludes a plurality of read pointers. Each read pointer is 
associated with a particular viewing device. That is the 
video data of the segment stored in the memory buffer 
is viewed by multiple customers. In this embodiment, the 
read server reads the video data beginning at each of 
the read pointers while advancing the read pointers. 
Thus, the selected video is transferred as a plurality of 
moving time interval segments. 

As an advantage, a large number of customers can 
simultaneously view different portions of the selected 
video, even though only a single relatively small sized 
memory is required for storing the segment. For exam- 
ple, if the memory buffer stores about 10 minutes of the 
video data, typically about 60 to 1 00 Megabytes, at most 
12 memory buffers are required to allow many concur- 
rent customers to view any portion of a typical two hour 
movie. 

In the preferred embodiment the memory buffer is 
a disk storage device managed as a circular buffer. Ini- 
tially, when the buffer does not contain any video data 
to be transferred, the video data are written at a higher 
rate than the rate at which the video are read for play- 
back. Thus, the memory buffer is rapidly filled, so that 
requests to view different portions of the video can be 
fulfilled soon after transfer of the video is initiated. 

BRIEF DESCRIPTION OF THE DRAWINGS 

These and other features and advantages of the 
present invention will become apparent from reading of 
the detailed description in conjunction with the attached 
drawings, wherein: 

Figure 1 is a high-level schematic yiew of a system 
for providing videos on-demand services; 

Figure 2 is a block diagram of a video on-demand 
system; 

Figure 3 is a block diagram of a video; 

Figure 4 is a block diagram of a procedure to re- 
quest a video; 

Figure 5 is a block diagram of a procedure to trans- 
fer a video; 

Figure 6 is a timing diagram of a segmented video; 



4 

Figure 7 is a block diagram of a segment cache; 

Figure 8 is a block diagram of a server segment 
cache; 

5 

Figures 9 and 10 are block schematics of the seg- 
ment cache operation; 

Figure 1 1 is a block diagram of a procedure for man- 
io aging segmented broadcast streams; and 

Figure 1 2 is a block diagram of a customer segment 
cache. 

15 DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

Referring to Figure 1 , there is shown a system for 
providing videos on-demand. The system includes cus- 

20 tomer premises equipment (CPE) 10 located at sites 
distributed over a large geographical area, one or more 
centralized video on-demand systems 20, and a com- 
munications network 30. Generally, videos are trans- 
ferred from the video on-demand systems 20 to the CPE 

25 10 over the network 30. However, videos can also be 
transferred among the video on-demand systems 20. 

The physical medium used for communicating be- 
tween the video on-demand system 20 and the CPE 1 0 
can be, for example, a twisted pair of wires, a co-axial 

30 or fiber optic cable, or a micro-wave or satellite link. The 
continuous physical path used for communicating is 
called a circuit. The circuit includes a relatively small 
bandwidth "bi-directional" channel for communicating 
control signals, and a relatively large bandwidth "down- 

35 stream" channel for communicating video signals. The 
circuit may also include additional channels, for exam- 
ple, a medium bandwidth channel may be allocated for 
two-way communications such as plain old telephone 
service. 

40 The configuration of the CPE 10 at each customer 
location can vary with the needs of the customer. The 
CPE 10 includes a network interface box 11, a viewing 
device 12, and a video controller 1 3. The interface box 
can include an optional customer segment cache 14. 
45 The interface box 11 is for receiving videos to play- 
back on the viewing device 1 2 via the downstream chan- 
nel. The interface box 11 also communicates commands 
with the video on-demand system 20 via the bi-direc- 
tional channel as will be explained hereinafter. 
50 Customer commands can be demands for video 
services. While a video is being transferred to the CPE 
10, customer commands can include VCR-like control 
functions, such as reverse, forward, and pause, gener- 
ally not available for known broadcast or cable-TV serv- 
es ices. Moreover, customer commands for more sophisti- 
cated functions, such as jump backward or jump for- 
ward, to skip over entire portions of the video are also 
supported. Furthermore, specialized customer com- 
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mands for controlling highly interactive videos., such as 
games or home shopping, are possible. 

The viewing device 12 can be, for example, a mon- 
itor, a television, a VCR, or data processing equipment 
such as a personal computer or a work-station. The vid- 
eo controller 13 for entering customer commands can 
be configured as a hand-held remote controller for com- 
municating with the interface box 11 by using radio or 
infrared signals. Alternatively, the video controller 13 
can be a telephone capable of generating audible tones 
by pressing the dialing buttons. 

The optional customer segment cache 14, which 
will be described in greater detail hereinafter, is for lo- 
cally storing portions of videos received by the CPE 10. 

Figure 2 is a more detailed depiction of one central- 
ized video on-demand system 20. The video on-de- 
mand system 20 includes a gateway server 21 , a video 
server 22, a library server 23, and an optional server 
segment cache 24. The video on-demand system 20 al- 
so includes a plurality of communications ports 80 for 
interfacing with the network 30. 

The gateway, video, and library servers 21-23 are 
connected to each other for process control by a control 
bus 26. The video server 22 and the library server 23 
are connected to each other by a data bus 27. The serv- 
ers 21 -23 can be implemented as workstations, each 
workstation having disk and semiconductor memory for 
executing distributed software programs. 

The optional server segment cache 24, which will 
be described in greater detail hereinafter, is for locally 
storing portions of videos to be transmitted to the CPE 
10. 

The gateway server 21 includes an interactive gate- 
way unit (IGU) 31 and a server management unit (SMU) 
32. The IGU 31 is for communicating commands with 
the CPE 10 over the network 30. The IGU 31 includes 
a customer database 33 for containing administrative 
data identifying customers. The SMU 32, in response to 
commands, coordinates the video server 22 and the li- 
brary server 23 to deliver the selected video to the CPE 
10 for viewing by the customer. 

The library server 23 includes a bulk video storage 
system, such as a video juke box 41. The juke box 41 
can be in the form of high capacity disks or tapes storing 
thousands of videos in encoded, compressed, and dig- 
itized form. A typical two hour compressed VHS movie 
requires about 1.15 Gigabytes of storage. Of course vid- 
eos having higher resolutions, such as HDTV videos, 
may require greater amounts of storage. It should be 
understood that videos can be acquired for storing on 
the juke box 41 via the network 30 from, for example, 
another video on-demand system 20. 

Each video server 22 includes a video server con- 
troller 5 1 and a disk read/write controller 52 having disks 
53. By using modern high capacity disks, for example 
redundant arrays of inexpensive disks (RAID), a video 
server 22 can store over 100 Gigabytes of video data, 
equivalent to some one hundred full-length feature mov- 



ies. 

The VideoServer 22 also includes one or more first- 
in, first-out (FIFO) video buffers 60 made of, for exam- 
ple, semiconductor dynamic random access memory 

5 (DRAM). Each buffer 60 is partitioned into a plurality of 
chunks 61. One chunk 61 for storing, for example, 64K 
bytes of video data. The size of each FIFO buffer 60 is 
dynamically adjustable by allocating or deallocating 
chunks 61 during operation. 

io Connected to each FIFO buffer 60 is one or more 
packet controllers 70. The packet controllers 70 are for 
reading variable sized data packets from the FIFO buff- 
ers 60. 

The communications ports 80 provide the interface 
is between the video on-demand system 20 and the net- 
work 30. It should be understood that the video on-de- 
mand system 20 can include ports 80 configured for 
communicating signals using methods adapted for dif- 
ferent types of networks 30. 

Two methods of communicating are used, in a first 
method, signals are communicated over a fixed band- 
width, point-to-point circuit which is established for the 
duration of the transfer between the source of the video, 
the video on-demand system 20 and the destination, the 
CPE 10. 

This method of communicating can be used, for ex- 
ample, with the world's largest crossbar switch, the pub- 
lic telephone network carrying digital broadband trans- 
mission. In the United States there are about 93 million 
home phone connections, and about 43 million business 
phone connections providing access to a substantia! 
market for video on-demand services. 

The telephone network uses T1 -carriers having a 
bandwidth of 1.544 Megabits per second (Mb/sec). 
T1 -carriers can readily transfer compressed motion pic- 
ture videos. In North America, T2-carriers having a 
bandwidth of 6 Mb/sec are also available. And, T3-car- 
riers, available at some locations, have a bandwidth 
equivalent to 28 T1 -carriers. In Europe and elsewhere, 
E1 -carriers support transmission rates of 2 Mb/sec. 

Alternatively, in the United States, Bellcore's Asym- 
metrical Digital Subscriber Loop (ADSL) services per- 
mits limited distance, approximately 5 kilometers, com- 
munication of digital encoded signals at T1 speed using 
ordinary twisted pair telephone lines. Higher data trans- 
fer rates are possible over shorter distances. A typical 
ADSL circuit is generally partitioned into three virtual 
channels, a 1 6 Kb/sec bi-directional channel for carrying 
control signals between the CPE 1 0 and to the video on- 
demand system 20, a 1.5 Mb/sec downstream channel 
for carrying video data signals to the CPE 10, and a 64 
Kb/sec two-way communications channel for plain old 
telephone signals. 

Alternatively, the dedicated point-to-point fixed 
bandwidth circuit can be a channel, or a portion of a 
channel of a commercial cable-TV (CATV) system. 
Channel here meaning a traditional 6 MHz broadcast 
TV channel. A typical cable system can have a capacity 
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equivalent to hundreds of broadcast-TV channels. By 
using frequency and/or time division multiplexing tech- 
niques, it is possible to partition a single traditional 6 
MHz CATV channel into several sub-channels to pro- 
vide two-way communications and to increase the ca- 
pacity of the CATV network. 

In a second method, the video is transferred using 
a packet-switching wide area, or local area network 
such as are used by computer systems in the business 
sector. With this type of transfer, the communication sig- 
nals are transferred as packets between addresses on 
the network. In this case, the network is shared by all 
potential sources (the video on-demand systems 20), 
and destinations (the CPE 10). 

The transmission path of digital packet-switching 
networks typically has a very high bandwidth and can 
accommodate burst transmission that are many times 
that of the play-back speed of the compressed video. 
For example, an Ethernet can accommodate digital sig- 
naling rates of 10 Mb/sec, and Fiber Distributed Data 
Interconnect (FDDI) can accommodate rates of 100 Mb/ 
sec. Therefore, in these type of networks, many packets 
can be sent between multiple sources and destinations 
over the same physical medium using time division mul- 
tiplexing techniques. 

For example, a 10 Mb/sec Ethernet can be parti- 
tioned into six 1 .5 Mb/sec sub-channels. However, vid- 
eos transferred over a full-capacity Ethernet would prob- 
ably appear to break-up or run at a slower speed, since 
a minimum bandwidth can not always be guaranteed 
due to signaling characteristics of the Ethernet such as 
collisions. Therefore, the network has to be configured 
to operate at a lower than theoretical capacity in order 
to sustain continuous video play-back speed. 

Now with reference to Figure 3 the internal data 
structure a video suitable for transfer over the network 
30 will be described. The video 1 00 is, for example a 1 .2 
GB feature length movie, having a start and an end. The 
data of the video 100 is in a form suitable for transfer 
over the network 30 by using encoding and compressing 
techniques, for example, the industry standard Motion 
Picture Expert Group (MPEG) compression algorithms. 
MPEG compression can reduce the video data by as 
much as a factor of 200 while achieving a quality com- 
parable with known VCR videos. 

The video 100 includes a plurality of packets 110, 
generally indicated by the numerals 1 -N. The number of 
packets in the video is dependent on the "length" or 
viewing time of the video. Each packet 110 includes a 
packet header 120, packet data 140, and an optional 
packet filler 160. 

The packet header 120 includes an ID 121 , a RATE 
1 22. and a TIME-STAMP 1 23, and a PACKET-SIZE 1 25. 
The ID 121 identifies the particular video. The RATE 122 
is determined by the level of compression that is used 
to transform the analog signals of the video to digital 
data. MPEG supports varying compression rates de- 
pendent on space, time, and motion factors of the video. 



The TIME-STAMP 123 indicates the position of the 
packet data 140, time-wise, relative to the beginning of 
the video 100. The PACKET-SIZE 125 is used to indi- 
cate the number of data bytes of the packet 110. The 
5 PACKET-SIZE 125 is used by software that manipulates 
the various packets 110 to manage storage require- 
ments. 

If the video is being transferred over a packet- 
switched network having addressable locations the 
io packet header 120 also includes an ADDRESS 124 to 
determine the destination of the packet 110, the desti- 
nation corresponding to the geographical location of the 
CPE 10. 

The packet data 140 of each packet 110 includes 
is either digital video data or digital audio data, but not 
both. In a typical video, there are about seven "video" 
packets for every "audio" packet. The packet data 140 
includes about 1 to 4 KB of encoded and compressed 
video or audio data. The data in the consecutive packets 
20 no are treated as a continuous bit stream defining the 
frames of the video. Typically, the frames 180 are dis- 
played on the viewing device at a fixed rate of, for ex- 
ample, 30 frames per second. 

Depending on the level of compression, a frame 
2S 180 can include 1 KB to 16 KB of digital data. In other 
words, for highly compressed portions of the video 1 00, 
a single video packet 110 may contain several frames 

180. For images compressed to a lesser extent, several 
packets 110 may be required to compose a single frame. 

30 a frame 1B0 includes a time-stamp bit sequence 

181, frame data bits 182, and an end-of-frame bit se- 
quence 183. Two types of time-stamps 181 are used 
with MPEG compression, a program time-stamp and a 
temporal time-stamp. A program time-stamp is the ab- 

35 solute time-wise position of the frame 1 80 relative to the 
beginning of the video 100. A temporal time-stamp indi- 
cates the time-wise offset of the frame 1 80 relative to a 
previous frame. Typically every fourth frame will have 
program time-stamp. The frequency of time stamping 

40 can be programmed at the time that the video is encod- 
ed and compressed. 

For MPEG, three types of frames are defined: an I- 
frame; a P-frame; and a B-frame. 

An l-frame is a "reference" frame depicting an im- 

45 age which is not dependent on any other frame of the 
video. That is, the image of the l-frame is wholly derived 
from the bits of the l-frame. 

A P-frame is a "delta" frame representing an image 
derived from another frame. The P-frame contains the 

so bits of the image which are different than the bits of the 
frame from which the image of the P-frame is to be de- 
rived. The P-frame typically includes a temporal time- 
stamp indicating the relative time-wise offset of the P- 
frame from the frame from which it is derived. 

55 A B-frame is an "interpolate" frame used to create 
images from previous and/or following I or P frames. The 
B-frame can also include a temporal time-stamp. 

Typically an l-Frame is larger, that is, includes more 
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data, than a P-frame, which in turn is larger than a En- 
frame. The ratio of I-, to, P- to B-frames in a particular 
video varies greatly, depending on the encoder algo- 
rithm used, and the type of motion and detail of the im- 
ages represented by the frames. s 

The packet filler 160 is used to assure a constant 
bit transmission rate at a predetermined bandwidth. For 
example, an MPEG compressed video, may only re- 
quire a data rate of 1 .2 Mb/sec in order to sustain play- 
back of the video at normal or real-time speed. There- 
fore, if the communications medium can sustain a higher 
signaling rate, for example, 1 .5 Mb/sec, the packet filler 
1 60 supplies the "bits" for the remaining 0. 3 Mb/sec ca- 
pacity ot the communications medium. It is possible, for 
example when the video is paused, that the packet con- 
tains only filler bits. However, if the video is transferred 
at higher than normal play-back rate, the packets 110 of 
the video may not include the packet filler 180. 

In general, during operation of the video on-demand 
system 20, while a video is being transferred to a cus- 
tomer, the logical path which is followed by the data of 
the video, is referred to as a "broadcast stream." There- 
fore, connecting a customer to a broadcast stream 
means enabling the delivery of a video. 

Usually, the packets 1 1 0 of the video are transmitted 
via the broadcast stream at play-back speed. That is, 
the rate of delivery of data to the CPE 1 0 is substantially 
synchronized with the play-back of the video on the 
viewing device 12. It should be apparent that portions 
of the video having different compression ratios may be 
delivered at differing rates. 

It is also possible for the broadcast stream to oper- 
ate as an outlaw broadcast stream. An outlaw broadcast 
stream is a stream that is transferring video data at a 
non-play speed to a single customer. That is, the stream 
is not allocated for the continuous and concurrent deliv- 
ery of video data to potentially multiple customers. For 
example, while a customer is forwarding or reversing, 
have the rate of data delivery is substantially different 
from the normal (real-time) play-back speed of the vid- 
eo. Therefore, the resources required to support the out- 
law broadcast stream are generally not shared among 
customers. 

According to the preferred embodiment of the in- 
vention, resource requirements are minimized by hav- 
ing multiple customers share the resources of a single 
broadcast stream, and by eliminating outlaw broadcast 
stream as soon as possible. For example, by dynami- 
cally expanding the size of the FIFO buffer 60, multiple 
packet controllers 70 can read different portions of the 
same video. Thus, a single video stored on the disks 53 
can be viewed by multiple customers using the same 
FIFO buffer 60. 

The general operation of a procedure 400 for re- 
questing video on-demand services is described with 
reference to Figure 4. In step 410, the customer con- 
nects the CPE 10 to a selected one of the video on-de- 
mand systems 20 via the network 30. The connection 



can be made by pressing one or more buttons on the 
video controller 13, for example a remote controller or 
a telephone. The interface box 1 1 connects to the video- 
on demand system 20 by, for example, auto-dialing, log- 
ging-on, or channel selecting, depending on the config- 
uration of the network 30 used to reach the video on- 
demand system 20. 

In step 420, after the connection is established, the 
CPE 10isconnectedtothelGU31 of the gateway serv- 
er 21 for identifying the customer by using the subscriber 
data base 33 maintained by the gateway server 21 . The 
subscriber data base 33 can include, in addition to billing 
and other administrative information, a description of the 
configuration of the CPE 10 so that the video on-de- 
mand system 20 can determine how to communicate 
with the CPE 10 of a particular customer. 

In step 430, after the customer has been identified, 
the customer selects a video for viewing. The video is 
selected from a menu of available titles. The menu of 
available titles corresponds to the videos stored in the 
video juke box 41 . The menu is displayed on the viewing 
device 12 and videos are selected with a remote con- 
troller. Alternatively, the menus are presented to the cus- 
tomer as voice messages, and the customer makes a 
selection by pushing the buttons on the telephone. 

The customer may also select a particular portion 
of the video at which viewing should commence, that is, 
the "VIDEO-TIME." If the customer selects a VIDEO- 
TIME, the video is transferred to the customer beginning 
with the packet 110 having a corresponding TIME- 
STAMP 123. If the VIDEO-TIME is not selected, the vid- 
eo is shown from the beginning. 

In addition, the customer can also select the 
"BROADCAST TIME" for the selected video. The 
BROADCAST-TIME is the timeof-day when the video 
is to be delivered. If the BROADCAST-TIME is not se- 
lected the video is delivered as soon as possible. 

In step 440, at the BROADCAST-TIME, a determi- 
nation is made if a broadcast stream .substantially syn- 
chronous with the selected video is in progress or 
scheduled for broadcast. If true, continue with step 460, 
otherwise if false, in step 450, create the broadcast 
stream for the selected video. 

In step 460, the CPE 10 is connected to the broad- 
cast stream and the selected video is transferred in step 
470. 

A procedure 500 for transferring the selected video 
is shown in Figure 5. In step 510, the video server con- 
troller 51, as directed by the SMU 32, causes the disk 
read/write controller 52 to transfer the selected video 
from the juke box 41 of the library server 23 to the disks 
53 via the data bus 27, if the selected video is not already 
stored on the disks 53. If the selected video is not stored 
on the juke box 41 the selected video can be acquired 
from another video on-demand system 20 via a high 
bandwidth communication circuit over the network 30 
such as, for example a FDDI circuit. 

In step 520, once the selected video is stored on 
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the disks 53, the video is read from the disks 53 into the 
FIFO butter 60 allocated to the broadcast stream one 
chunk 61 at the time. One of the purposes of the FIFO 
buffer 60 is for smoothing disk latencies. Another pur- 
pose of the FIFO buffer 60 is to permit multiple custom- 
ers to access the same video while reading video data 
from the disks 53 only once. 

In step 530, the selected video is read from the FIFO 
buffer 60 by the packet controller 70. Normally, the pack- 
et controller 70 transfers the packets 110 to the CPE 10, 
via the network 30, at play-back speed. That is, the 
packet controller 70 supplies video data for viewing at 
periodic intervals timed to coincide with the viewing of 
the data. Alternatively, the packet controller 70 can also 
supply video data at rates different than the play-back 
rate. 

While the most recently filled chunk 61 of the FIFO 
buffer 60 is being emptied by the packet controller 70, 
another one of the chunks 60 is being filled with the next 
portion of the selected video. 

In step 540, the packets 110 are communicated to 
the CPE 1 0. As will be explained herein, the packets 1 1 0 
are usually communicated for viewing via the segment 
cache, either the server segment cache 24, or the cus- 
tomer segment cache 14, or the expanded FIFO 60. 

In step 550, at the CPE 10 the packets 110 are re- 
ceived. The interface box 11 parses the packet header 
120, and if necessary strips the packet filler 160. The 
packet data 140 are decoded and decompressed into 
frames 1 60, and the frames 1 80 are converted to analog 
video and audio signals for play-back on the viewing de- 
vice 12. 

In step 560, while the video is being transferred, the 
customer can enter commands on the video controller 
13 to alter the sequence of delivery of the packets 110. 
The commands are transmitted via the bi-directional 
channel of the circuit to the gateway server 21 . 

In step 570, if the customer enters a command, the 
sequence of delivery of the packets 110 is altered ac- 
cordingly, otherwise continue with step 530 until the end 
of the video. When the video has been delivered, the 
customer can either select another video, or the CPE 
10 is disconnected from the video on-demand system 
20. 

It should be apparent that as the number of custom- 
ers viewing a particular popular video becomes very 
large, the number of broadcast stream could likewise 
become large, consuming valuable system resources. 

Therefore, a scheme is disclosed for reducing 
broadcast streams and to maximize the number of cus- 
tomers sharing a single broadcast stream. This scheme 
is enabled by managing the transfer of videos in a seg- 
mented fashion. A segmented broadcast stream not on- 
ly minimizes resource requirements, but in addition, en- 
ables a more sophisticated level of control over the vid- 
eo by the customer. Furthermore, a segmented broad- 
cast stream makes the video on-demand system 20 re- 
alistically scaleable to service large populations spread 



over geographically dispersed communities. 

In the prelerred embodiment of the invention, as 
shown in Figure 6, the video 1 00 is transferred as a mov- 
ing or rolling viewing window called a video segment 200 

5 having a time-interval based span or size. The video 100 
is transferred by moving the viewing window or video 
segment 200 forward, from the start to the end, at a sub- 
stantially constant speed to coincide with the play-back 
speed of the video 1 00. However, in response to the cus- 

10 tomer commands entered on the video controller 1 3 the 
position of the moving viewing window can be altered. 

In Figure 6, the position of the moving video seg- 
ment 200 is shown relative to the video 1 00 for various 
times T1 to T6, where T1 corresponds to the relative 

75 position of the video segment 200 at the beginning of 
the video, T2 to T5 intermediate times, and T6 corre- 
sponds to the position of the video segment 200 at the 
end of the video 100. 

The span or size of the video segment 200 is deter- 

20 mined by the length of the time interval of the video seg- 
ment 200 multiplied by the transmission rate over the 
network 30. The transmission rate is determined by the 
compression factor at normal or real-time play speed. 
For example, at an MPEG compression transmission 

2S rate of 1 .5 Mb/sec, if the time interval of the segment is 
in the order of 6 seconds, the video segment 200 in- 
cludes less than a Megabyte of digitized video data. Al- 
ternatively, the video 100 can be transferred with a larg- 
er viewing window, for example, if the span of the win- 

30 dow is, for example several minutes, the video segment 
200 includes tens of Megabytes of video data. 

The size of the viewing window can be adjusted to 
optimize for the delivery of different types of videos. For 
example, movies, which are generally viewed by cus- 

35 tomers from start to end, can have a viewing window 
sized quite differently from highly interactive videos, 
where the time-wise progress of the video is generally 
unpredictable. 

However, in an exemplary embodiment of the inven- 

40 tion, the total number of viewing windows which can be 
active for a particular video at any one time is fixed to a 
predetermined number. For example, for a two hour fea- 
ture length movie, the number of possible viewing win- 
dows may be fixed at 24, each window being an adja- 

45 cent segment of the video. That is, segments can only 
be started at intervals which are multiples of five min- 
utes, for example, at times 0, 5, and 10 minutes, relative 
to the beginning of the video. By fixing the number of 
viewing windows, the number of broadcast streams is 

50 likewise limited. Yet, with only 24 windows, a customer 
has, at the most, to wart only five minutes to start viewing 
the selected video. 

In any case, the amount of data in a video segment 
200 is relatively small when compared with the amount 

55 of data which can be stored on most conventional data 
storage devices used with data processing equipment. 
Disk and semiconductor memory device capable of stor- 
ing, for example, a five minute video segment, about 60 
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Megabytes, are readily available at a relatively low cost. 

According to the preferred embodiment of the in- 
vention, the current viewing window or video segment 
200 is maintained in the segment cache. Thus, immedi- 
ate response can be provided to any commands which s 
reposition the video to any portion within the viewing 
window. It is assumed that most customer commands 
normally reposition the video to a nearby portions. In 
other words, when a customer command is to reverse, 
it usually is due to a desire to replay a recently viewed 
portion of the video. 

Therefore, by having the segment cache 14 or 24, 
most customer commands can be processed quickly. If 
the customer demands to view a portion of the video not 
stored in the segment cache, means are provided to po- 
sition the play-back to the desired out-of -window por- 
tion, and then to fast-fill the segment cache with the 
viewing window corresponding to the new position. 

Three methods of video segment caching are dis- 
closed. In one method, as is shown in Figure 1 , the CPE 
1 0 includes the customer segment cache 1 4 for storing 
a single video segment 200. In another method, as 
shown in Figure 2, the video on-demand system 20 in- 
cludes the customer segment cache 24 for storing a plu- 
rality of video segments 200. In an alternative third 
method, the moving windows or video segments are 
generated directly from the FIFO buffers 60 by the pack- 
et controller 70. That is, the FIFO buffers 60 also serve 
as the segment cache. This method has the advantage 
that it can be implemented without requiring the ex- 
pense of additional storage, however, response time 
may not be as quick as with a system having a dedicated 
segment cache 1 4 or 24. 

In general, however, the segment cache can be lo- 
cated anywhere along the transmission path between 
the library server 23 and the viewing device 1 2, including 
interim location such as the communications network 
30. 

If the CPE 1 0 includes the customer segment cache 
14, the customer can have near instantaneous interac- 
tive control of the video. However, for customers having 
CPE 10 not thus equipped, a slightly less responsive 
service can be provided by the server segment cache 
24. As an advantage, the centralized customer segment 
cache can be concurrently shared by many customers, 
without any substantial increase in system overhead, 
particularly if large groups of customers are viewing the 
same videos. The exact configuration of the segment 
cache, centralized, or distributed may depend on market 
and cost considerations. 

Figure 7 shows how the filling and the play-back of 
the segment cache is managed. The segment cache in- 
cludes a segment cache memory block 300 sized to 
have a storage capacity slightly larger, for example 1 0%, 
than that which is required for storing the moving view- 
ing window or video segment 200. By making the seg- 
ment cache memory block 300 larger than the viewing 
window, unavoidable delays due to network traffic, or 
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video on-demand system response time will not impede 
the seamless delivery of the video. The segment cache 
memory block can be disk or semiconductor memory. 

The segment cache memory block 300 is address- 
able by a movable FILL-POINTER 310 and a movable 
PLAY-POINTER 320. The packet controller 70 writes 
video data in the form of packets to the segment cache 
memory block 300 at a location indicated by the FILL- 
POINTER 310. As the video data are written to the seg- 
ment cache block 300 the FILL-POINTER 310 is ad- 
vanced. For example, after writing an entire packet, the 
FILL-POINTER 310 can be advanced by adding the 
PACKET-SIZE 124 of the packer header 120 to the 
FILL-POINTER 310. 

Video data for viewing is read from the segment 
cache memory block 300 at a location indicated by the 
PLAY-POINTER 320. As the video data are read from 
the segment memory cache 300 the PLAY-POINTER 
320 is like-wise advanced. 

Initially, when the segment cache memory block 
300 is allocated to the broadcast stream, the FILL-and 
PLAY-POINTERS 310 and 320 are both pointing at lo- 
cations at the beginning of the segment cache memory 
block 300. However, as will be explained herein, the in- 
itial filling of the segment cache memory block 300 is 
usually done at a rate higher than which the data are 
read. 

Therefore, soon after the segment cache memory 
block 300 is placed into use, the FILL-POINTER 310 ad- 
vances well ahead of the PLAY-POINTER 320. The vid- 
eo data ahead of the PLAY-POINTER 320 and behind 
the FILL-POINTER 310, generally indicated by refer- 
ence numeral 330, are the video data which has not yet 
been viewed. 

It should be understood that in an exemplary em- 
bodiment of the invention, the segment cache memory 
block 300 is managed as a circular buffer where the 
FILL- and PLAY-POINTERS 310 and 320 can wrap 
around from the end of the segment cache memory 
block 300 to the beginning, but the FILL-POINTER 310 
is not allowed to over-run the PLAY-POINTER 320. The 
packet controller 70 is biased to fill the segment cache 
memory block 300 with as much of the viewing window 
200 as possible. It should be understood, that if the rate 
of reading the cache (play-back) is the same as the rate 
of writing, that the PLAY- and FILL-POINTER should 
generally advance at about the same rate. 

Although the FILL-POINTER 310 only moves in a 
forward direction, it is possible for the PLAY-POINTER 
320 to move in a backward direction. For example, if the 
customer has entered a command to reverse the video, 
the PLAY-POINTER 310 reads packets in a reverse 
chronological order. 

The memory locations of the segment cache mem- 
ory block 300 ahead of the FILL-POINTER 320 and be- 
hind the PLAY-POl NTER 31 0 are known as a "hole" 340. 
The memory locations of the hole 340 are generally 
available for storing new packets 110 in anticipation for 
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viewing. 

Now with reference to Figure 8, the specific struc- 
ture of the server segment cache 24 is described in 
greater detail. The server segment cache 24 includes 
the segment cache memory block 300, a cache control- 
ler 700, a write controller 710, and a plurality read con- 
trollers 720 connected to a corresponding number of 
ports 80. 

The cache controller 700 is connected to the gate- 
way server 21 via line 38 for communicating control sig- 
nals. The write controller 7 10, valine 39, islor connect- 
ing to one of the packet controllers 70 of the video server 
22 when a broadcast stream is active to communicate 
data signals in the form of packets 110. The write con- 
troller is connected to the segment cache memory block 
300 by line 711 for writing video data to the cache mem- 
ory block 300 at memory locations specified by the mov- 
able FILL-POINTER 310. 

Each ol the read controllers 720 is connected to the 
segment cache memory block 300 by a line 721 for read- 
ing video data from the segment cache memory block 
300 at memory locations specified by the associated 
PLAY-POINTER 320. Each of the read controllers 720 
is also connected the cache controller 700 by a line 722, 
and to the ports 80 by a line 723, respectively. 

It should be understood that the video on-demand 
system 20 can include a plurality of server caches 24. 
Each server segment cache servicing a plurality of cus- 
tomers connected to a broadcast stream. It should also 
be understood that if only one customer is receiving the 
video on a broadcast stream, then only a single read 
controller 720 is active for the segment cache memory 
block 300. It should also be understood, that the seg- 
ment cache can be by-passed completely, that is, the 
video segments are transferred directly from the FIFO 
buffers 60 to the CPE 10 by the packet controller. 

The operation of the server segment cache 24 is 
described with reference to Figures 9 and 10. Figure 9 
shows the segment cache memory block 300 having a 
FILL-POINTER 310 and a plurality of PLAY- POINTERS 
320. That is, the video data stored in the segment cache 
memory block 300 are being viewed by a large number 
of customers even though the video data for the seg- 
ment cache memory block 300 are written by a single 
packet controller 70 at locations indicated by the FILL- 
POINTER 31 0. By synchronizing as many customers as 
possible to the same segment cache, broadcast stream 
resources can be greatly reduced. It is assumed that the 
PLAY- POINTERS 320 move forward or advances at a 
rate which is synchronous with the rate that the moving 
window is advancing during real-time or normal play- 
back of the video. The rate at which the viewing window 
moves forward is determined by the rate at which the 
FILL-POINTER 310 is advanced by the writing of the 
segment cache. 

As shown in Figure 10, the number of broadcast 
streams is kept to a minimum, for example five, by syn- 
chronizing as many customers, generally indicated by 



the PLAY-POINTERs 320, to as few sliding window vid- 
eo segments 200 as possible. Furthermore, the delivery 
of videos by the packet controller 70 of the video on- 
demand system 20 is biased to get an out-of-sync view- 

s er onto one of the common broadcast streams. 

An out-of-sync viewer is synchronized by identifying 
a target broadcast stream having a FILL-POINTER 
time-wise near the FILL-POINTER of the out-of-sync 
broadcast stream. Once a target broadcast stream is 

10 identified, the out-of-sync broadcast stream writes to its 
segment cache at a faster data rate until the FILL- 
POINTERS are coincident. Coincidence of PLAY- 
POINTERs can be determined by comparing the time- 
stamps of the broadcast streams. While in fast -fill mode, 

15 it is permitted for the FILL-POINTER to overrun the tar- 
get broadcast stream by a small amount. 

After the FILL-POINTER of the out-of-sync broad- 
cast stream has caught up with the target broadcast 
stream, the video delivery of the two broadcast streams 

20 is essentially synchronized, and the out-of-sync broad- 
cast stream can be collapsed into the target broadcast 
stream. 

Figure 11 shows the steps of a procedure 600 for 
managing and synchronizing broadcast streams. In step 

25 610, a broadcast stream is created. During this step a 
FIFO buffer and a segment cache are allocated. In step 
620, a target broadcast stream is identified. In step 630, 
the FIFO buffer is primed with video data read from the 
disks by the disk read/write controller. In step 640, fur- 

30 ther processing may be delayed if the customer has re- 
quested delayed delivery of the video. 

In step 650, a next packet 1 10 is read from the FIFO 
buffer by the packet controller. The packet 110 is trans- 
ferred to the segment cache at a location indicated by 

35 the FILL-POINTER. 

In step 660, a determination is made if the next 
packet is the last packet of the video. If true, in step 670 
terminate the broadcast, release resources, and discon- 
nect the CPE. During this step billing information is up- 

40 dated in the customer database. 

Otherwise if false, in step 680 a determination is 
made if the reading of the next packet causes a chunk 
of the FIFO buffer to be empty. If true, in step 690 read 
the next chunk of the video data from the disks and pro- 

45 ceed with step 692. 

In step 692, the video server is, for example, sus- 
pended, until a timer or channel interrupt is detected for 
the next packet. Upon detection of the interrupt continue 
with step 650. 

so Otherwise, if the determination in step 680 is false, 
in step 694 it is determined if the broadcast stream is an 
out-of-sync broadcast stream, if false, continue with 
step 692. 

Otherwise, if the determination in step 680 is true, 
55 in step 695, a determination is made if the out-of-sync 
broadcast stream is fast-filling. If the determination in 
step 695 is false, continue with step 692. 

Otherwise, if the determination in step 695 is true, 
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in step 696, a determination is made if the broadcast 
streams are now coincident. If the determination in step 
696 is false, continue with step 692. 

Otherwise, if the determination in step 696 is true, 
in step 697 connect the CPE 10 to the target broadcast 
stream at normal play-back speed, and release the re- 
sources of the out-of-sync broadcast stream, continue 
with step 692. 

Now with reference to Figure 12, an alternative em- 
bodiment of implementing the segment cache is de- 
scribed. Figure 12 shows the CPE 10 including the in- 
terface box 11 connected to the communications net- 
work by line 101, and the viewing device 12 connected 
to the interface box 11 by line 102. Also shown is the 
video controller 13, and an optional telephone 15 con- 
nected to the interface box 11 by line 103. 

The interface box 11 communicates with the net- 
work 30 via line 101 using digital encoded signals. Line 
101 can be a twisted pair local loop connected to a tel- 
ephone central office, or a cable drop connected to a 
cable network. The interface box 11 transmits analog 
video and audio signals to the viewing device 1 2 via line 
102. 

The interface box 11 includes a network interface 
801 , a packet receiver 802, a decompressor/decoder 
803, and an interface controller 804. Also shown is the 
optional customer segment cache 14, connected be- 
tween the packet receiver 802 and the decompressor/ 
decoder 803. 

A by-pass line 805 directly connecting the packet 
receiver 802 to the decompressor/decoder 803 is used 
for a configuration of the interface box 11 not equipped 
with the customer segment cache 14. The by-pass cir- 
cuit is also used when the broadcast stream is not in 
play-back mode, for example, during the processing of 
non play-back commands such as forward, and reverse. 

The network interface 801 is for managing the sig- 
nal separation on the virtual channels of the circuit be- 
tween the interface box 11 and the video on-demand 
system 20. The data signals received on the down- 
stream channel are forwarded from the network inter- 
face 801 to the packet receiver 802 via line 805. 

If the interface box 1 1 does not include the customer 
segment cache 14, video signals in the form of packets 
110 are received at regular timed intervals to coincide 
with the normal play-back speed of the video. The pack- 
et receiver 802 parses the packet header 1 20, and strips 
the packet filler 160, if necessary. 

The packet data 140 are passed to the decompres- 
sor/decoder 803, where the packet data 140 are broken 
down to frames 180, and the data in the frames are con- 
verted to, for example, standard NTSC broadcast sig- 
nals suitable for display on the viewing device 1 2 via line 
102. The decoder/decompressor 150 can also be con- 
figured to translate the video data 302 to video signals 
in conformance with high-definition TV (HDTV) or a 
monitor of a personal computer (PC). The decompres- 
sor/decoder 803 includes a local buffer to store com- 



pressed data before conversion to analog signals. 

The customer controls the play -back of the video 
with the video controller 13, for example, a remote con- 
troller. By pressing buttons on the video controller 13, 
5 the customer can request the delivery of the video, and 
while the video is being played-back, the customer can 
manipulate the sequence of the frames of the video. 

Commands which change the display sequence in- 
clude forward, reverse, jump, and the like. The jump 
10 command, which is generally not available with known 
video on-demand services, allows the customer to start 
viewing at essentially any time position of the video. 
While the customer is viewing a video game or other 
services such as home shopping, the commands are es- 
T5 pecially tailored for the particular video being delivered. 
The commands indicated on the remote controller are 
transmitted to the interface controller 804 by, for exam- 
ple, infrared, or radio signals. Alternatively, the com- 
mands are entered by using the dialing buttons of the 
20 telephone. 

The interface controller 804 decodes the com- 
mands and converts the command into digital signals to 
transmit to the video on-demand system 20 on the bi- 
directional channel of the circuit. 
2S The optional customer segment cache 14 includes 
the segment cache memory block 300, a cache control- 
ler 800, a write controller 81 0, and a read controller 820. 
In the preferred embodiment of the invention, the mem- 
ory block 300 is a small form factor disk drive, similar to 
30 the disk drives that are used with personal computers. 
Atypical customer segment cache 14 would have stor- 
age in the range of about 100 Megabytes, that is, large 
enough to store a moving window of having a span of 
several minutes. The disk drive, as previously dis- 
ss cussed, is managed as a circular buffer. 

The write controller 810, is connected to the packet 
receiver via line 806 for receiving packet data 180. The 
write controller 810 is connected to the segment cache 
memory block 300 for writing video data to the segment 
cache memory block 300 at memory locations specified 
by the movable FILL-POINTER 310. The read controller 
820 reads packet 1 80 from the cache memory block 300 
at locations indicated by the PLAY-POINTER 320 via 
line 807. The cache controller 800 manages the writing 
45 and reading of the cache memory block 300. The oper- 
ation of the cache controller 800 is similar to that de- 
scribed for the cache controller 700 of the server seg- 
ment cache 24, that is, the cache memory block is man- 
aged as a circular buffer. However, it should be apparent 
so that the customer segment cache 14 only has a single 
PLAY-POINTER 320. 

The cache controller 800 also is capable of gener- 
ating commands for managing the delivering of the vid- 
eo. That is, the cache controller 800 generates a com- 
55 mand to fill the segment cache with a new viewing if the 
customer attempts to position the PLAY-POINTER 320 
out of the cache. Also, a cache near-empty condition will 
cause the cache controller 800 to generate a command 
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for the video server to deliver additional packets. Com- 
mands generated by the cache controller are communi- 
cated to the video server 22 via the bi-directional chan- 
nel of the communications circuit. 

A safety zone, for example ten seconds, is main- 5 
tained around the. PLAY-POINTER 320. That is, the 
cache controller 800 uses look-a-head while manipulat- 
ing the PLAY-POINTER 320 in order to anticipate any 
condition which may cause the PLAY-POINTER 320 to 
collide with the FILL-POINTER 31 0, or which may cause io 
the PLAY-POINTER 320 to reach a cache boundary, or 
any other condition which may require attention of the 
video server 22. By having a safety zone, any short term 
delays in the video server 22, to process commands re- 
lated to managing the PLAY-POINTER 320 can be tol- 15 
erated, without interrupting the seamless delivery of the 
video. 

The cache controller 800 includes a cache index 
830. The cache index 830 links the packet time-stamps 
to the cache memory addresses where the correspond- 20 
ing packets are stored. The cache index is dynamically 
created as the cache memory block is filled with video 
data. Thus, the user can request to start viewing by 
specifying, for example, a time off-set from the current 
viewing position. The cache controller 800 computes a 25 
corresponding cache memory address, and determines 
if that requested video portion is stored in the cache. If 
it is, viewing can commence immediately at the request- 
ed position, otherwise, a command is communicated to 
video on-demand system 20 to begin delivery of the vid- 30 
eo at the requested position. 

Of course, the present invention is not intended to 
be restricted to the particular arrangements of the video 
on-demand system and the customer premises equip- 
ment of the embodiments disclosed herein. Nor is the 35 
present invention intended to be restricted to any spe- 
cific use. The apparatus and methods disclosed are in- 
tended only for illustration and for disclosure of an op- 
erative embodiment, and not to show all of the various 
forms of modification in which the invention may be em- *o 
bodied or operated. 

Therefore, the invention is not necessarily limited to 
the particular emobdiment shown herein. It is to be un- 
derstood that various other adaptations and modifica- 
tions may be made within the scope of the claimed in- *s 
vention. 

Claims 

so 

1. A system for distributing a selected one of a plurality 
of videos, the selected video including a plurality of 
frames, each frame including digitally encoded vid- 
eo data, the video data representing time se- 
quenced image signals and audio signals for play- 55 
back on a viewing device, comprising; 

means for storing the selected video; 
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a memory buffer, coupled to said means for 
storing, for storing a segment of the selected 
video, said segment including video data of a 
forward moving time interval of the selected vid- 
eo, 

a write pointer, coupled to said memory buffer, 
associated with a first data stream including 
video data to be written to said memory buffer; 
a read pointer, coupled to said memory buffer, 
associated with a second data stream including 
video data to be read from said memory buffer; 
means, coupled to said write pointer, for writing 
said first data stream to said memory buffer 
while distributing the selected video; and 
means, coupled to said read pointer, for reading 
said second data stream from said memory 
buffer while distributing the selected video, said 
means for reading operating independently 
from said means lor writing, to transfer any vid- 
eo data of said segment of the selected video 
to the viewing device, while writing said first da- 
ta stream. 

2. The system as in claim 1 including a plurality of read 
pointers, each read pointer being associated with a 
different second data stream including video data 
of said segment to be read from said memory buffer, 
and said means for reading to read each different 
second data streams from said memory buffer while 
distributing said selected video, each different sec- 
ond data streams transferring a different portions of 
said segment of the selected video to a correspond- 
ing different viewing devices. 

3. The system as in claim 1 wherein said memory buff- 
er is a circular buffer, said writing means to advance 
said write pointer to the beginning of said circular 
buffer upon reaching the end of said circular buffer, 
said reading means to advance said at least one 
read pointer to the beginning of said circular buffer 
upon reaching the end of said circular buffer, and 
said writing means to overwrite a particular frame 
after said particular frame has been read. 

4. The system as in claim 1 wherein said writing 
means to write the video data of the selected video 
to said memory buffer at a different rate from read- 
ing the video data while distributing the selected vid- 
eo, further including means for reading the video 
data in reverse chronological order beginning at 
said at least one read pointer, while moving said at 
least one read pointer in a reverse direction. 

5. A method for distributing a selected one of a plural- 
ity of videos, the selected video including a plurality 
of frames, each frame including digitally encoded 
video data, the video data representing time se- 
quenced image signals and audio signals for play- 
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back on a viewing device, comprising the steps of: 

storing the selected video on a storage device; 
storing a segment of the selected video in a 
memory buffer, said segment including a for- 
ward moving time interval of the selected video, 
said memory buffer including a write pointer 
and at least one read pointer; 
writing a first data stream including video data 
of the selected video to said memory buffer at 
said write pointer while advancing said write 
pointer while distributing the selected video; 
and 

reading a second data stream including video 
data from said memory buffer at said at least 
one read pointer while advancing said at least 
one read pointer, said reading operating inde- 
pendently from said writing to transfer any vid- 
eo data of said segment of the selected video 
to the viewing device. 

6. The method as in claim 5 wherein said memory buff- 
er includes a plurality of read pointers, each of said 
plurality of read pointers associated with one of a 
plurality of viewing devices, and concurrently read- 
ing the video data at each of said plurality of read 
pointers while advancing each of said plurality of 
read pointers to concurrently transfer different por- 
tions of the selected video to each of said plurality 
of viewing devices associated with each of said plu- 
rality of read pointers, further including the step of 
switching the association of any of said plurality 
read pointers with any of said plurality of viewing 
devices, further including the step of positioning 
said at least one read pointer to any of the frames 
stored in said memory buffer, further including the 
steps of selecting a particular frame of the selected 
video, and writing the video data to said memory 
buffer beginning with said particular frame. 

7. The method as in claim 6 further including the step 
of switching the association of any of said plurality 
read pointers with any of said plurality of viewing 
devices. 

8. The method as in claim 5 further including the step 
of positioning said at least one read pointer to any 
of the frames stored in said memory buffer. 

9. The method as in claim 5 further including the steps 
of selecting a particular frame of the selected video, 
and writing the video data to said memory buffer be- 
ginning with said particular frame. 

1 0. The method as in claim 5 wherein said memory buff- 
er is a circular buffer, said writing step advancing 
said write pointer to the beginning of said circular 
buffer upon reaching the end of said circular buffer, 
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said reading step advancing said at least one read 
pointer to the beginning of said circular buffer upon 
reaching the end of said circular buffer, and over- 
writing a particular frame after said particular frame 
has been read. 

11 . The method as in claim 5 including writing the video 
data of the selected video to said memory buffer at 
a higher rate than reading video data when said 
memory buffer is not full while distributing the se- 
lected video. 

1 2. The method as in claim 5 wherein said memory buff- 
er is a disk storage device, wherein writing and 
reading are performed by software controlled serv- 
ers connected to said memory buffer, and further 
including the steps of transferring the video data 
over a communications network as digital signals to 
the viewing device. 
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Patentanspruche 

1. System zum Verteilen eines ausgewahlten einer 
Vielzahl von Videos, wobei das ausgewahlte Video 
eine Vielzahl von Frames enthalt, wobei jeder Fra- 
me digital codierte Videodaten enthalt, wobei die Vi- 
deodaten Bildsignale und Audiosignale in zeitlicher 
Ablauffolge fur ein Abspielen auf eine Anschauvor- 
30 richtung darstellen, wobei das System folgendes 
aufweist: 

eine Einrichtung zum Speichern des ausge- 
wahlten Videos; 

35 einen Speicherpuffer, der mit der Einrichtung 

zum Speichern gekoppelt ist, zum Speichern 
eines Segments des ausgewahlten Videos, 
wobei das Segment Videodaten fur ein Vor- 
wartsbewegungs-Zeitintervall des ausgewahl- 

40 ten Videos enthalt; 

einen Schreibzeiger, der mit dem Speicherpuf- 
fer gekoppelt ist, und der zu einem ersten Da- 
tenstrom gehort, der zum Speicherpuffer zu 
schreibende Videodaten enthalt; 

45 einen Lesezeiger, der mit dem Speicherpuffer 

gekoppelt ist, und der zu einem zweiten Daten- 
strom gehort, der vom Speicherpuffer zu lesen- 
de Videodaten enthalt; 

eine Einrichtung, die mit dem Schreibzeiger ge- 
so koppelt ist, zum Schreiben des ersten Daten- 

stroms zum Speicherpuffer wahrend einer Ver- 
teilung des ausgewahlten Videos; und 
eine Einrichtung. die mit dem Lesezeiger ge- 
koppelt ist, zum Lesen des zweiten Daten- 
55 stroms vom Speicherpuffer wahrend einer Ver- 

teilung des ausgewahlten Videos, wobei die 
Einrichtung zum Lesen unabhangig von der 
Einrichtung zum Schreiben arbeitet, um irgend- 
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welche Videodaten des Segments des ausge- 
wahlten Videos zur Anschauvorrichtung zu 
Obertragen, wahrend ein Schreiben des ersten 
Datenstroms erfolgt 

5 

System nach Anspruch 1 , das eine Vielzahl von Le- 
sezeigern enthalt, wobei jeder Leseze iger zu e inem 
unterschiedlichen zweiten Datenstrom gehort, der 
Videodaten des vom Speicherpuffer zu lesenden 
Segments enthalt, und die Einrichtung zum Lesen, 10 
urn wahrend einer Verteilung des ausgewahlten Vi- 
deos aile unterschiedlichen zweiten Datenstrome 
vom Speicherpuffer zu lesen, wobei aile unter- 
schiedlichen zweiten Datenstrome unterschiedii- 
che Teile des Segments des ausgewahlten Videos 75 6. 
zu einer entsprechenden unterschiedlichen An- 
schauvorrichtung Obertragen. 

System nach Anspruch 1 , wobei der Speicherpuffer 
ein zirkularer Puffer ist, die Speichereinrichtung den 20 
Schreibzeiger auf ein Erreichen des Endes des zir- 
kularen Puffers hin an den Anfang des zirkularen 
Puffers weiterbewegt, die Leseeinrichtung den we- 
nigstens einen Lesezeiger auf ein Erreichen des 
Endes des zirkularen Puffers hin an den Anfang des 25 
zirkularen Puffers weiterbewegt und die Schreibein- 
richtung einen bestimmten Frame uberschreibt, 
nachdem der bestimmte Frame gelesen worden ist. 

System nach Anspruch 1 , wobei die Schreibeinrich- 30 
tung die Videodaten des ausgewahlten Videos zum 
Speicherpuffer mit einer vom Lesen der Videodaten 
unterschiedlichen Rate schreibt, wahrend das aus- 
gewahlte Video ve rtei It wird, wobei das System wei- 
terhin eine Einrichtung zum Lesen der Videodaten 35 
in einer umgekehrten chronologischen Reihenfolge 
beginnend bei dem wenigstens einen Lesezeiger 
enthalt, wahrend der wenigstens eine Lesezeiger in 7. 
einer umgekehrten Richtung bewegt wird. 

40 

Verfahren zum Verteilen eines ausgewahlten einer 
Vielzahl von Videos, wobei das ausgewahlte video 
eine Vielzahl von Frames enthalt, wobei jeder Fra- 
me digital codierte Videodaten enthalt, wobei die Vi- 8. 
deodaten Bildsignale und Audiosignale in zeitlicher *s 
Ablauffolge zum Abspielen auf einer Anschauvor- 
richtung darstellen, wobei das Verfahren folgende 
Schritte aufweist: 

9. 

Speichern des ausgewahlten Videos auf einer so 
Speichervorrichtung; 

Speichern eines Segments des ausgewahlten 
Videos in einem Speicherpuffer, wobei das 
Segment ein Vorwartsbewegungs-Zeitintervall 
des ausgewahlten Videos enthalt, wobei der ss 10. 
Speicherpuffer einen Schreibzeiger und wenig- 
stens einen Lesezeiger enthalt; 
Schreiben eines ersten Datenstroms, der Vi- 



deodaten des ausgewahlten Videos enthalt, 
zum Speicherpuffer bei dem Schreibzeiger, 
wahrend der Schreibzeiger weiterbewegt wird, 
wahrend das ausgewahlte Video verteilt wird; 
und 

Lesen eines zweiten Datenstroms, der video- 
daten vom Speicherpuffer enthalt, bei dem we- 
nigstens einen Lesezeiger, wahrend der wenig- 
stens einen Lesezeiger weiterbewegt wird, wo- 
bei das Lesen unabhangig vom Schreiben ar- 
beitet, um irgendwelche Videodaten des Seg- 
ments des ausgewahtten Videos zur Anschau- 
vorrichtung zu ubertragen. 

Verfahren nach Anspruch 5, wobei der Speicher- 
puffer eine vielzahl von Lesezeigem enthalt, wobei 
jeder der Vielzahl von Lesezeigem zu einer einer 
Vielzahl von Anschauvorrichtungen gehort, und 
gleichzeitig die videodaten bei jedem der Vielzahl 
von Lesezeigem gelesen werden, wahrend jeder 
der Vielzahl von Lesezeigem weiterbewegt wird, 
um gleichzeitig unterschiedliche Teile des ausge- 
wahlten videos zu jeder der Vielzahl von Anschau- 
vorrichtungen zu ubertragen, die zu jedem der Viel- 
zahl von Lesezeigem gehoren, wobei das Verfah- 
ren weiterhin den Schritt zum Umschalten der Zu- 
gehorigkeit irgendeines der Vielzahl von Lesezei- 
gem zu irgendeiner der Vielzahl von Anschauvor- 
richtungen enthalt, weiterhin den Schritt zum Posi- 
tionieren des wenigstens einen Lesezeigers zu ir- 
gendeinem der Frames, die im Speicherpuffer 
gespeichert sind, und weiterhin die Schritte zum 
Auswahlen eines bestimmten Frames des ausge- 
wahlten Videos und zum Schreiben der Videodaten 
zum Speicherpuffer beginnend mit dem bestimm- 
ten Frame. 

Verfahren nach Anspruch 6, das weiterhin den 
Schritt zum Umschalten der Zugehorigkeit von ir- 
gendeinem der Vielzahl von Lesezeigem zu irgend- 
einer der Vielzahl von Anschauvorrichtungen ent- 
halt. 

Verfahren nach Anspruch 5, das weiterhin den 
Schritt zum Positionieren des wenigstens einen Le- 
sezeigers zu irgendeinem der im Speicherpuffer ge- 
speicherten Frames enthalt. 

Verfahren nach Anspruch 5, das weiterhin die 
Schritte zum Ausfuhren eines bestimmten Frames 
des ausgewahlten Videos und zum Schreiben der 
videodaten zum Speicherpuffer beginnend mit dem 
bestimmten Frame enthalt. 

Verfahren nach Anspruch 5, wobei der Speicher- 
puffer ein zirkularer Puffer ist, wobei der Schreib- 
schritt den Schreibzeiger auf ein Erreichen des En- 
des des zirkularen Puffers hin an den Anfang des 
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zirkularen Puffers weiterbewegt, wobei der Lese- 
schritt den wenigstens einen Lesezeiger auf ein Er- 
reichen des Endes des zirkularen Puffers hin an den 
Anlang des zirkularen Puffers weiterbewegt und 
wobei ein bestimmter Frame uberschrieben wird, s 
nachdem der bestimmte Frame gelesen worden ist. 

11. Verfahren nach Anspruch 5, das ein Schreiben der 
Videodaten des ausgewahtten Videos zum Spei- 
cherpuff er mit einer hoheren Rate als ein Lesen von 10 
Videodaten enthait, wenn der Speicherpuffer nicht 
voll ist, wahrend das ausgewahlte Video verteiit 
wird. 

12. Verfahren nach Anspruch 5, wobei der Speicher- is 
puffer eine Festplattenspeichervorrichtung ist, wo- 
bei ein Schreiben und ein Lesen durch softwarege- 
steuerte Server durchgefuhrt wird, die mit dem 
Speicherpuffer verbunden sind, und wobei das Ver- 
fahren weiterhin die Schritte zum Ubertragen der Vi- 20 
deodaten uberein Kommunikationsnetzwerkalsdi- 
gitale Signale zur Anschauvorrichtung enthait. 

Revendications 25 

1. Systeme de distribution d'un enregistrement video 
selectionne d'une multiplicity d'enregistrements vi- 
deo, Tenregistrement video selectionne compre- 
nant une multiplicity d'images, chaque image com- 30 
prenant des donnees video a codage numerique, 
les donnees video representant des signaux d'ima- 
ge a sequencement temporel et des signaux audio 
pour reproduction sur un dispositif de visualisation, 
comportant: 35 

des moyens pour memoriser Tenregistrement 
video selectionne; 

une memoire tampon, couplee auxdits moyens 
de memorisation, pour memoriser un segment 40 
de Tenregistrement video selectionne, ledit 
segment comprenant des donnees video d'un 
intervalle de temps se deplacant vers Tavant de 
Tenregistrement video selectionne; 
un pointeur d'ecriture, couple a ladite memoire *s 
tampon, associe a un premier flux de donnees 
comprenant des donnees vid^o a ecrire dans 
ladite memoire tampon; 
un pointeur de lecture, couple a ladite memoire 
tampon, associe a un second flux de donnees so 
comprenant des donnees video a lire a partir 
de ladite memoire tampon; 
des moyens, couples audit pointeur d'ecriture, 
pour ecrire ledit premier flux de donnees dans 
ladite memoire tampon tout en distribuant Ten- ss 
registrement video selectionne; et 
des moyens, couples audit pointeur de lecture, 
pour lire ledit second flux de donnees a partir 
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de ladite memoire tampon tout en distribuant 
Tenregistrement video selectionne, lesdits 
moyens de lecture fonctionnant independam- 
ment desdits moyens d'ecriture pour transferer 
toutes donnees video dudit segment de Tenre- 
gistrement video selectionne vers ledit disposi- 
tif de visualisation, tout en ecrivant ledit premier 
flux de donnees. 

2. Systeme selon la revendication 1 comprenant une 
multiplicity de pointeurs de lecture, chaque pointeur 
de lecture etant associe a un second flux de don- 
nees different comprenant des donnees video dudit 
segment a lire a partir de ladite memoire tampon, 
et lesdits moyens de lecture pour lire chaque se- 
cond flux de donnees different a partir de ladite me- 
moire tampon tout en distribuant ledit enregistre- 
ment video selectionne, chaque second flux de 
donnees different transferant une partie differente 
dudit segment de Tenregistrement video selection- 
ne vers un dispositif de visualisation different cor- 
respondant. 

3. Systeme selon la revendication 1 , dans lequel ladite 
memoire tampon est une memoire tampon circulai- 
re, lesdits moyens d'ecriture etant prevus pourfaire 
avancer ledit pointeur d'ecriture jusqu'au debut de 
ladite memoire tampon circuiaire en atteignant la fin 
de ladite memoire tampon circuiaire, lesdits 
moyens de lecture etant prevus pour faire avancer 
ledit pointeur de lecture au nombre d'au moins un 
jusqu'au debut de ladite memoire tampon circuiaire 
en atteignant la fin de ladite memoire tampon circu- 
iaire, et lesdits moyens d'ecriture etant prevus pour 
recouvrir une image particuliere apres la lecture de 
ladite image particuliere. 

4. Systeme . selon la revendication 1, dans lequel les- 
dits moyens d'ecriture ecrivent les donnees video 
de Tenregistrement video selectionne dans ladite 
memoire tampon a une Vitesse differente de celle 
de la lecture des donnees video tout en distribuant 
Tenregistrement video selectionne, comprenant, en 
outre, des moyens pour lire les donnees video en 
ordre chronologique inverse en commencant au ni- 
veau dudit pointeur de lecture au nombre d'au 
moins un, tout en deplacant ledit pointeur de lecture 
au nombre d'au moins un en sens inverse. 

5. Procede de distribution d'un enregistrement video 
selectionne d'une multiplicity d'enregistrements vi- 
deo, Tenregistrement video syiectionne compre- 
nant une multiplicity d'images, chaque image com- 
prenant des donnyes vidyo a codage numerique, 
les donnyes video reprysentant des signaux d'ima- 
ge a sequencement temporel et des signaux audio 
pour reproduction sur un dispositif de visualisation, 
comportant les etapes consistant: 
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a memoriser Penregistrement video selection- 
ne sur un dispositif de memoire; 
a memoriser un segment de Tenregistrement 
video selectionne dans une memoire tampon, 
ledit segment comprenant un intervalle de 5 
temps se deplacant vers Tavant de Tenregistre- 
ment video selectionne\ ladite memoire tampon 
comprenant un pointeur d'ecriture et au moins 
un pointeur de lecture; 

a ecrire un premier flux de donnees compre- 10 
nant des donn§es video de Tenregistrement vi- 
deo selectionne dans ladite memoire tampon 
au niveau dudit pointeur d'ecriture tout en fai- 
sant avancer ledit pointeur d'ecriture tout en 
distribuant Tenregistrement video selectionne; 
et 

a lire un second flux de donnees comprenant 
des donnees video a partir de ladite memoire 
tampon au niveau dudit pointeur de lecture au 
nombre d'au moins un tout en faisant avancer 20 
ledit pointeur de lecture au nombre d'au moins 
un, ladite lecture fonctionnant independam- 
ment de ladite ecriture pour transferer toutes 
donnees video dudit segment de Tenregistre- 
ment video selectionne vers le dispositif de vi- 25 
sualisation. 

Precede selon la revendication 5, dans lequel ladite 
memoire tampon comprend une multipiicite de 
pointeurs de lecture, chacun des pointeurs de ladite 30 
multipiicite de pointeurs de lecture etant associe a 
Tun des dispositifs d'une multipiicite de dispositifs 
de visualisation, et lisant en mdme temps les don- 
nees video au niveau de chacun des pointeurs de 
ladite multipiicite de pointeurs de lecture tout en fai- 35 
sant avancer chacun des pointeurs de ladite multi- 
plied de pointeurs de lecture pour transferer en 
meme temps des parties difterentes de Tenregistre- 
ment video selectionne vers chacun des dispositifs 
de ladite multiplicity de dispositifs de visualisation *o 
associes a chaque pointeur de ladite multipiicite de 
pointeurs de lecture, comprenant, en outre, Tetape 
consistant a permuter Tassociation de n'importe le- 
quel des pointeurs de ladite multipiicite de pointeurs 
de lecture avec n'importe lequel des dispositifs de 4 $ 
ladite multipiicite de dispositifs de visualisation, 
comprenant, en outre, Tetape consistant a position- 
ner ledit pointeur de lecture au nombre d'au moins 
un sur n'importe laquelle des images memorisees 
dans ladite memoire tampon, comprenant, en so 
outre, les etapes consistant a selectionner une ima- 
ge particuliere de Tenregistrement video selection- 
ne, et a ecrire les donnees video dans ladite me- 
moire tampon en commencant par ladite image par- 
ticuliere. 55 

Precede selon la revendication 6, comprenant, en 
outre, Tetape consistant a permuter Tassociation de 



n'importe lequel des pointeurs de ladite multipiicite 
de pointeurs de lecture avec n'importe lequel des 
dispositifs de ladite multipiicite de dispositifs de vi- 
sualisation. 

8. Procede selon la revendication 5, comprenant, en 
outre, Tetape consistant a positionner ledit pointeur 
de lecture au nombre d'au moins un sur n'importe 
laquelle des images memorisees dans ladite me- 
moire tampon. 

9. Procede selon la revendication 5, comprenant, en 
outre, les etapes consistant a selectionner une ima- 
ge particuliere de Tenregistrement video selection- 
ne, et a ecrire les donnees video dans ladite me- 
moire tampon en commencant par ladite image par- 
ticuliere. 

10. Procede selon la revendication 5, dans lequel ladite 
memoire tampon est une m6moire tampon circulai- 
re, ladite etape d'ecriture consistant a faire avancer 
ledit pointeur d'ecriture jusqu'au debut de ladite me- 
moire tampon circulaire en atteignant la fin de ladite 
memoire tampon circulaire, ladite etape de lecture 
consistant a faire avancer ledit pointeur de lecture 
au nombre d'au moins un jusqu'au debut de ladite 
memoire tampon circulaire en atteignant la fin de 
ladite memoire tampon circulaire, et ladite etape 

" d'ecriture consistant a recouvrir une image particu- 
liere apres la lecture de ladite image particuliere. 

11. Procede selon la revendication 5, consistant, en 
outre, a ecrire les donnees video de Tenregistre- 
ment video selectionne dans ladite memoire tam- 
pon a une Vitesse superieure a celle de la lecture 
de donnees video lorsque ladite memoire tampon 
n'est pas pleine tout en distribuant Tenregistrement 
video selectionne. 

12. Procede selon la revendication 5, dans lequel ladite 
memoire tampon est un dispositif de memoire a dis- 
que, Tecriture et la lecture etant effectuees par des 
serveurs a commande par logiciel relies a ladite me- 
moire tampon, et comprenant, en outre, les etapes 
consistant a transferer les donnees video sur un re- 
seau de communication sous la forme de signaux 
numeriques vers le dispositif de visualisation. 
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